동적 기획과 추이 NKOJ1066 굶주린 젖소 [DP] 문제 설명 John은 약간의 젖소를 키웠는데, 매일 저녁 젖소는 모두 먹이를 먹어야 한다.조건이 비교적 누추하기 때문에 반드시 모든 젖소가 음식을 먹을 수 있는 것은 아니다.젖소의 식사 방식은 다음과 같다. John은 m개의 식통(1<=m<=2000)이 있는데 각각 번호는 1...m.이 식통들은 번호에 따라 한 줄로 배열되었다.John은 젖소들을 몇 조로 나누어 젖소마다 항상 함께 식사를 하... 문제풀이동적 기획과 추이 "NOIP 시뮬레이션"선물【상태 압축】【기대 DP】 Description 하천의 생일이 곧 다가온다.하천의 형식적인 남자친구인 계당은 하천에게 생일 선물을 사주려고 한다.상점 안에는 모두 하나의 선물이 있다.하천은 한 가지 선물을 받을 때마다 그에 상응하는 기쁨치 Wi(각 선물의 기쁨치는 중복 획득할 수 없음)를 받는다.매번 점원은 일정한 확률로 Pi(또는 선물을 내놓지 않음)에 따라 i종 선물을 꺼낸다.계당은 매번 점원이 내놓은 선물을 사들... NOIP 및 시뮬레이션동적 기획과 추이동적 계획 - 상태 압축동적 계획 - 확률 기대 DP BZOJ P4033 LOJ 2124 [HAOI 2015] 나무 염색[나무형 DP+가방] 우리는 X X를 뿌리로 하는 자수 밖(X X 점 포함)에 모두 PP의 검은 점이 없다고 가정하면 X X를 뿌리로 하는 자수 안, 즉 YY 안(X X 점 포함하지 않고 Y 점 포함)에 모두 M-P M - P의 검은 점이 있다.관건은 곱셈 원리에 따라 모든 검은 점이 가장자리에 연결되면 모두 P (M: P) P (M: P) 테두리가 있는데, 이 P (K: P) P (K. P) 테두리는 모두 같은... LOJ동적 계획 - 트리 DP동적 계획 - 백팩 DPBZOJ동적 기획과 추이
NKOJ1066 굶주린 젖소 [DP] 문제 설명 John은 약간의 젖소를 키웠는데, 매일 저녁 젖소는 모두 먹이를 먹어야 한다.조건이 비교적 누추하기 때문에 반드시 모든 젖소가 음식을 먹을 수 있는 것은 아니다.젖소의 식사 방식은 다음과 같다. John은 m개의 식통(1<=m<=2000)이 있는데 각각 번호는 1...m.이 식통들은 번호에 따라 한 줄로 배열되었다.John은 젖소들을 몇 조로 나누어 젖소마다 항상 함께 식사를 하... 문제풀이동적 기획과 추이 "NOIP 시뮬레이션"선물【상태 압축】【기대 DP】 Description 하천의 생일이 곧 다가온다.하천의 형식적인 남자친구인 계당은 하천에게 생일 선물을 사주려고 한다.상점 안에는 모두 하나의 선물이 있다.하천은 한 가지 선물을 받을 때마다 그에 상응하는 기쁨치 Wi(각 선물의 기쁨치는 중복 획득할 수 없음)를 받는다.매번 점원은 일정한 확률로 Pi(또는 선물을 내놓지 않음)에 따라 i종 선물을 꺼낸다.계당은 매번 점원이 내놓은 선물을 사들... NOIP 및 시뮬레이션동적 기획과 추이동적 계획 - 상태 압축동적 계획 - 확률 기대 DP BZOJ P4033 LOJ 2124 [HAOI 2015] 나무 염색[나무형 DP+가방] 우리는 X X를 뿌리로 하는 자수 밖(X X 점 포함)에 모두 PP의 검은 점이 없다고 가정하면 X X를 뿌리로 하는 자수 안, 즉 YY 안(X X 점 포함하지 않고 Y 점 포함)에 모두 M-P M - P의 검은 점이 있다.관건은 곱셈 원리에 따라 모든 검은 점이 가장자리에 연결되면 모두 P (M: P) P (M: P) 테두리가 있는데, 이 P (K: P) P (K. P) 테두리는 모두 같은... LOJ동적 계획 - 트리 DP동적 계획 - 백팩 DPBZOJ동적 기획과 추이